Asymptotics for the number of blocks in a conditional Ewens-Pitman sampling model
نویسندگان
چکیده
The study of random partitions has been an active research area in probability over the last twenty years. A quantity that has attracted a lot of attention is the number of blocks in the random partition. Depending on the area of applications this quantity could represent the number of species in a sample from a population of individuals or the number of cycles in a random permutation, etc. In the context of Bayesian nonparametric inference such a quantity is associated with the exchangeable random partition induced by sampling from certain prior models, for instance the Dirichlet process and the two parameter Poisson-Dirichlet process. In this paper we generalize some existing asymptotic results from this prior setting to the so-called posterior, or conditional, setting. Specifically, given an initial sample from a two parameter Poisson-Dirichlet process, we establish conditional fluctuation limits and conditional large deviation principles for the number of blocks generated by a large additional sample.
منابع مشابه
Regeneration in random combinatorial structures
Theory of Kingman’s partition structures has two culminating points • the general paintbox representation, relating finite partitions to hypothetical infinite populations via a natural sampling procedure, • a central example of the theory: the Ewens-Pitman two-parameter partitions. In these notes we further develop the theory by • passing to structures enriched by the order on the collection of...
متن کاملCoalescents with Multiple Collisions
For each finite measure on 0 1 , a coalescent Markov process, with state space the compact set of all partitions of the set of positive integers, is constructed so the restriction of the partition to each finite subset of is a Markov chain with the following transition rates: when the partition has b blocks, each k-tuple of blocks is merging to form a single block at rate ∫ 1 0 x k−2 1 − x b−k ...
متن کاملAsymptotics for the infinite time ruin probability of a dependent risk model with a constant interest rate and dominatedly varying-tailed claim sizes
This paper mainly considers a nonstandard risk model with a constant interest rate, where both the claim sizes and the inter-arrival times follow some certain dependence structures. When the claim sizes are dominatedly varying-tailed, asymptotics for the infinite time ruin probability of the above dependent risk model have been given.
متن کاملConvergence Time to the Ewens Sampling Formula
In this paper, we establish the cutoff phenomena for the discrete time infinite alleles Moran model. If M is the population size and μ is the mutation rate, we find a cutoff time of log(Mμ)/μ generations. The stationary distribution for this process in the case of sampling without replacement is the Ewens sampling formula. We show that the bound for the total variation distance from the generat...
متن کاملBeta-coalescents and continuous stable random trees
Coalescents with multiple collisions, also known as Λ-coalescents, were introduced by Pitman and Sagitov in 1999. These processes describe the evolution of particles that undergo stochastic coagulation in such a way that several blocks can merge at the same time to form a single block. In the case that the measure Λ is the Beta(2 − α, α) distribution, they are also known to describe the genealo...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2014